MODEL SPACES RESULTS FOR THE GABOR AND 
WAVELET TRANSFORMS. 



GERARD ASCENSI 

Abstract. We prove that the unique Gabor atom with analytical 
model space is the gaussian function. We give an analogous result 
for the wavelet transform. For the general case we give a new 
approach to study the irregular Gabor and wavelet frames. We 
improve some results for Gabor atoms in the Feichtinger algebra, 
and for a special class of wavelets. 



1. Introduction 

Gabor and wavelet analysis are two topics in harmonic analysis that 
have had and important growth in the last 30 years. This is due to 
easy ways of constructing frames that these two transforms give and 
their applications in several fields. Most of the examples of Gabor and 
wavelet frames correspond to consider regular nets of points. That 
is, in the Gabor case sets of the type {e~ 2mbnt g(t — am)}„ ]m a and in 

the wavelet case of type {2sif>(2-H - n)} j ngz- There are plenty of 
references about this topic (see e.g. [2] or [Hj ). We can find sufficient 
and necessary conditions for the existence of this kind of frames, and 
also a big number of applications, both theoretical as practical. At the 
same time interest arose in the study of the frames that come from an 
irregular grid, study that can give a better knowledge of the structure 
and properties of these transforms. 

Thus, the problem that we want to study here is when a set of func- 
tions {e~ 27Tbnt g(t — a n )} with A = {(a n , b n )} a discrete set of the plane 
can be a frame of L 2 (IR). Also, the equivalent problem can be pro- 
posed for the wavelet case. We will give the appropriate definitions 
later. Classical harmonic analysis does not deal with this kind of prob- 
lems due to the irregularity of the grid. Instead, functional analysis 
and Hilbert spaces techniques must be used. 
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First approaches can be found in [3] and pE]. By means of an abstract 
theory of representations these papers give a way to study Gabor and 
wavelet irregular frames. They prove, in case the window function 
belongs to the so called Feichtinger algebra, that if every small ball of 
the plane contains a point of A, then it will define a frame. Feichtinger 
and Grochenig used functional analysis, and for this reason they do 
not obtain specific bounds. Regarding more sufficient conditions, in 
last years a series of papers has appeared ([20], [21], 0, [S] [22] and 
[23j), giving the same kind of results, with explicit bounds, also under 
special conditions on the functions. 

The aim of this paper is to give another approach to this problem, 
based in the methods of [15] . Fixed an analyzing function, we will con- 
sider the model space of all continuous transforms, so that our problem 
becomes a sampling problem in the space. These sets (sampling and 
also the dual notion of interpolation) have been studied in the case 
of spaces of holomorphic functions, as for example Hardy or Paley- 
Wiener spaces. For some analyzing functions the model space is a 
space of holomorphic functions. The most important example is the 
Gaussian function, for which the model space can be identified with 
the Fock space, in which the sampling and interpolation seta are com- 
pletely characterized (see [13], [17], and [H]). Unfortunately, a first 
result of this paper states that this is essentially the only possible ex- 
ample. For the wavelet case we achieve a similar result, in this case 
we prove that, under some restrictions, the only analyzing wavelet for 
which the model space consists of holomorphic functions is the Poisson 
wavelet. In this case the spaces are the Bergman spaces, for which also 
exists a characterization of the sampling sets [IB]. We will give the 
detailed statements and proofs in section 3. 

In section 4 we obtain sufficient conditions analogous to the previ- 
ously mentioned ones, for the Gabor transform, using the ideas in [15] 
introduced in the wavelet case. We restrict to analyzing windows in 
the Feichtinger algebra, and prove first that any set that is closed to 
a sampling set is also sampling, and that a sufficiently dense set is a 
sampling set. Both results are known, but the proof we give leads to 
explicit bounds. With this method we are able to extend some re- 
sults that up to now were only known in case the model space consists 
of holomorphic functions. In section 5 we review briefly the wavelet 
situation and fix a small gap in |15j . 

We do not deal here with necessary conditions that the discrete set 
must satisfy in order to define a frame (see [16] and [1] for the Gabor 
case and pU] and [H] for the wavelet case) . We refer to [9] and [12] for 
a general overview. 



model spaces results for the gabor and wavelet transforms 3 

2. Definitions and preliminary results. 

Fixed a function g e L 2 (M) with \\g\\ = 1, recall that the windowed 
Fourier transform (also called Gabor transform) of / e L 2 (M) is defined 
through correlation with the atoms g z (t) = e~ 2myt g(t — x),z = x + iy, 

Gf(z) = (f(t),g z (t)}= [ f(t)e-™«g(t-x) dt. 

Jr 

One can prove that the reconstruction formula 

(1) /(*)=/ f Gf(z)g z (t)dm(z) V/eL 2 (M) 

Jr Jr 

holds in the L 2 -sense, and in particular, 

ll/ll 2 = </,/>= / / Gf(z)(g z ,f)dm(z) = \\Gfr. 
Jr Jr 

Similarly, given ip e L 2 (IR), ||?/>|| = 1 the wavelet transform of / 
is defined in the upper half-plane, z = x + iy,y>0 using correlation 

with the wavelets ip z (t) = y^~ip (^)' 



Wf(z) = (/,^> = j°° f(t)y^ (t-j?) dt. 

As before, one has a continuous reconstruction formula, this time 
when ip is admissible in the sense that 

= i. 

The reconstruction formula is 

POO POO 

(2) /(*) = / / W7(*)iM*W) 

JO </ -oo 

with d/i(z) = to be interpreted again in the L 2 -sense, in particular 

/»oo /»oo 

imr= / / iw/(^)i 2 d^) = iiw/ni XR+ . 

JO J-oo 

Next we recall that a family {/fejfegN in a Hilbert space H is said to 
be a frame if there are constants A, B > such that 

oo 

k=i 
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The constants A and B are called the frame bounds. In this case, there 
is a dual frame {fk}ken with frame bounds -g and 4 such that 

oo oo 

/ = £</,/*>/*/ = j^</,/*>7* V/GF 

fc=l fc=l 

(see details in [2]). 

Definition. Let A = {z n } n gN be a discrete set in C and g G L 2 (R) a 
window function with ||g|| = 1. We define the Gabor system G(g,A) 
as: 

G(g, A) = {g z (t) = e^git - x);z = x + ly G A}. 

Similarly, if £ = {cr„} n eN is a discrete set in R x R + and ip G L 2 (R) 
is admissible function we define the wavelet system W(ip, E) as: 

W{if>, S) = {^(t) = ^ f ; a = x + zy G £ j . 

We are interested in knowing when these systems are frames of 
L 2 (R). A restatement is in terms of a sampling property in the space 
of all of transforms, 

H g = {F G L 2 (C) : 3f G L 2 (R) : F(z) = Gf(z) = (f,g z )} 

H 4 , = {Fe L 2 (R x K+) : 3/ e L 2 (M) : F(z) = Wf(z) = (f,i/) z )} . 

We call them model spaces, and their description is as follows (see [2]). 
The model space H g is a Hilbert subspace of L 2 (C) that is characterized 
by the reproductive kernel: 

k g (z,z ) = k(z,z ) = h (z) = (g Zo ,g z ). 

That is, F G H g if and only if F G L 2 (C) and 



(3) F(z ) = / F(z)k(z,z )dm(z) 



c 

Similarly, the model space of an admissible wavelet is a Hilbert 
subspace of L 2 (R x R + , dn) characterized by the reproductive kernel 

k^(z,z G ) = k(z,z ) = k Z0 (z) = (ip Z0 ,ip z ). 

That is, F G if and only if F G L 2 (R x R+, dfi) and 



(4) ^o)= / F(z)k(z,z )dfi(z). 
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In terms of k g (z) = (g,g z ) = k g (0,z) one has 



k g (z,z ) =(g z ,g Z0 ) = e- 2 ™(y-y°)(g,g Z0 - z ) 



-e 



-2-kix 



(y-y»)k g (z - z) 



and hence the reproduction formula ([3]) takes the form: 
F(zq) = [ F(z)e- 2mx( - y - yo) k g (z - z) dxdy. 



This is called a twisted convolution and, correspondingly, F zo (z) = 
e 2mx °( y ~ yo ) F(z — Zq) is called a twisted translation. Since twisted trans- 
lation can be seen to be a continuous operation in L 2 (C), it follows 
easily that all F G H g are uniformly continuous; more precisely, given 
e there exists S such that if \z\ — z 2 \ < 5, one has 

11^)1-1^)11 < ||F||e=||/||e. 

In the wavelet setting, the equation (j3j) is also a convolution, but 
with respect to the hyperbolic (or affine) group. If we define Zq ■ z = 
y z + Xq (where the juxtaposition is the usual product of C) we can 
endow a group structure to 1 x R + . In this group the identity will be 
i = (0, 1) and Zq ■ z = (z — z )/y . This group is not commutative. 
Its left-invariant measure (for translations with respect to the group) 
is precisely d/j,(z) = —^jr-- In terms of k^(z) = (ip,ip z ) = k^(0, z), 



k^(z,Z ) = (^ Zo ,1p z ) = (lp z -l. ZQ ,1p) = k^Z- 1 ■ Z Q ) 

and so (J4]) is 

F(z ) = [ F^kiz" 1 ■ z )d{i(z) 

JM.XR+ 

where we find a formula of non commutative convolution. Again, these 
functions are uniformly continuous; in this case is more natural to use 
the hyperbolic distance in the half-plane 

,/ s !, l + d(z 1 ,z 2 ) 
d(z 1 ,z 2 ) = ^log— -=■ 

* l + d{Z\,Z 2 ) 

where d(zi,z 2 ) is the pseudohyperbolic distance: 

z\ - z 2 



d(z 1 ,z 2 ) 



zi - z 2 



The precise statement is that given e > there exists 6 > such that 
if d(zi,z 2 ) < 5, for every F G H, one has \F(zi) — F(z 2 )\ ^ \\F\\e = 
\e. 
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Definition. A discrete set A = {X n }nez C C is said to be a sampling 

set for H g if there are constants A, B > such that 

A \\ F \\ 2 <J2\ F M\ 2 ^ B\\F\\ 2 VF G H g . 

Similarly, a discrete set S = {a-„} n gz C K x IR + is said to be a 
sampling set for if there are constants A, B > such that 

A||F|| 2 ^5^|F(t7 n )| 2 ^S||F|| a \/FeH^. 

With these definitions, it is clear that G(g,A) is a frame of L 2 (IR) if 
and only if A is a sampling set for H g and W(ip, S) is a frame of L 2 (W) 
if and only if E is a sampling set for H^. 

We have to restrict the choice of the analyzing function. This is the 
same restriction that is used in [3] and [3]. Here we find one of the 
most important differences between the Gabor and the wavelet case. 

Definition. We define the Feichtinger algebra as the set of functions 
g G L 2 (R) such that 

k(z) = (g,g z ) = [ g{t)e- 2 ^g{t-x)dt E L\C). 

We will denote this set as A. 

Definition. Given a continuous function F defined in C we define its 
local maximal function as: 

MF{z) = sup \F(w)\. 

\w—z\<l 

The windows that one needs to consider are those for which the 
maximal function of the reproductive kernel is integrable. Surprisingly 
this happens if g G A (see [3] 

Proposition 2.1. Let g G L 2 (M) be a Gabor atom and k the reproduc- 
tive kernel of its model space. If g G A then Mk is integrable in C 
That is, Mk is integrable if k is. 

In the wavelet case we need considering an analogous notion: 

Definition. We define the set of wavelets with integrable kernel 

as those admissible wavelets ip G L 2 (R) such that 

k(z) = (ip,ip z ) = [ ) dt G L l (R x K+). 

Jw V 

We denote the set of all the wavelets with integrable kernel as B. 
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This set preserves some of the properties of the Feichtinger algebra, 
but not all of them. This is because in the Gabor case the group that 
plays a role is the Weyl-Heisenberg group, that is unimodular, while in 
the wavelet case is the affine group, that is not. As an example, Gf(z) 
is integrable if and only if Gf(—z) is but in the wavelet setting Wf(z) 
can be integrable and W f(z~ x ) not. This is one of the differences of 
the structure of the group. 

Definition. Given a continuous function F defined in lxl + we define 
its local maximal function as: 

MF(z) = sup \F(w)\ 
weB(z,i) 

where B(z, 1) denotes the ball of center z and radius 1 in K x M + using 
the hyperbolic distance. The area of this ball for the left invariant 
measure is 47rsinh 2 (|). 

The set of wavelets such that the local maximal function of its kernel 
is integrable differs from B (see [8]), and we will call it M.B. 

3. Analytic model spaces. 

A good knowledge of the model spaces is very convenient for the 
study of this kind of frames. The best situation occurs when the model 
space is a space of holomorphic functions, in which case there are some 
complete characterizations. We begin with the Gabor case. 

Definition. The Fock space T is defined: 

\F entire with = J V 7 ^ 1 ' dm(z) < ooj . 

The Bargmann transform gives the relationship between this space 
and L 2 (R). 

Definition. Given / 6 L 2 (M), its Bargmann transform of / is 

Bf(z) =2* f f(t)e 27Ttz - nt2 ^ z2 dt. 
Jr 

This transform is an isomorphism between L 2 (M) and T [TJ. The 
relation between the Bargmann and the Gabor transform using the 
gaussian function is given by 

Gf(x + iy) = e^ x+iy \ 2 e mxy Bf(x + iy). 
In an informal way we can think that the model space of the Gaussian 
function is the Fock space; in fact, it is easily checked that they have 
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the same sampling and interpolation sets. In the Fock space we have a 
complete characterization of these sets. This characterization has been 
proved in an independent way in [13], [I7J and [T9] . 

The case of the Gaussian function is exceptional because it is the 
only atom with this property: 

Theorem 3.1. Consider the model space of a Gabor atom g G L" 

H g = {F(z) = [ f(t)e 2 ™ ty g(t - x) dt, f G L< 
Jm 

Then this space is a space of holomorphic functions, modulo a multi- 
plication by a weight, if and only if g is a time-frequency translation of 
the Gaussian function. 

Proof. We suppose that there is a M(z) = M(x,y) such that 
M(z)F(z) G Hol(C) VF G H. 

Then 

dMF(z) = [ f(t)d(M(z)e 27Tity g(t - x)) dt 
=0 V/ G L 2 (R) 

which is equivalent to 

d(M(z)e 2mty g(t - x)) = V£ G R. 
The left hand side equals 

(dM)e 27Tity g(t - x)-^M{z)e 2mty g\t - x) 
-7ttM{z)e 2Tity g{t-x) 

so we obtain 

2(dM(x, y) - M(x, y)nt)g{t - x) = M(x, y)g\t - x). 
Changing to variable w = t — x we get the differential equation 
g'(w) dM 

^=2— --2vr (w + x . 
g(w) M 

This forces ^ — ttx to be a constant c\ and implies = 2c x — 
2mu, which in turn gives that g is a time-frequency translation of the 
Gaussian function. □ 

Note. This result is also true if we assume that the model space con- 
sists of quasiregular functions, that is, satisfying an equation of type 
d(MF) = fidMF with some dilation factor /i. 
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To obtain examples of wavelets with analytical model space one has 
to change a bit the definition of the wavelet transform. We have to 
consider this transform defined in the Hardy space H 2 (M.) instead of 
L 2 (R). There is not substantial difference between both cases. For 
a > 1, we define the Poisson wavelet ip a (t) as: 

where c a is a normalizing constant. The model space of these wavelets 
are in one to one correspondence with the Bergman spaces. 

Definition. For a > 1, we define the Bergman space of the half- 
plane A a (R x R+) as: 

|f analytical in 1 x t+ : 

\F\\l = [ \F(z)\ 2 y«d^z) <oo\. 

It is easy to see that, modulo a multiplication by ya, both spaces 
have the same reproducing kernel. For the Bergman spaces there exists 
as well a characterization of the sampling sets. We can find it in [18] 
for the equivalent versions on the disk. 

Now we give a uniqueness theorem for the wavelet case. We will 
prove more generally, for harmonic function spaces. But we have to 
put a restriction in the weight function. 

Theorem 3.2. Let ip be an admissible and real valued wavelet. Then 
there is a weight u(y) such that each function u(y)Wf(x,y) for f 6 
L 2 {R) is harmonic if and only ifip is a linear combination of?R,(t + i) a 
and Q(t + i) a with a < — 1. 

Proof. We have to study when Au(y)W f(x, y) = 0: 

r°° -i /t - x\ 

Au(y)Wf(x, y) = J f(t)Ay~uj(y)ij (— — ) dt = 

for every / G L 2 (IR). This is equivalent to: 

Ay^u(y)i>(-) =0. 
\yJ 

Denoting f3(y) = y^~uj(y) we obtain 

A (..%W'(|)) =2^/3(y) ? >'(|) +/3"te)«(|) 
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After a change of variable and multiplying the former equation by 
y 2 we arrive to a differential equation 

(5) 2p(y)tij/(t) + y 2 P"(y)m ~ 2y/3 , (y)tij/(t) 

+ /3( ?/ )(t 2 + l)V/'(t) = 0. 

We introduce the change y = e u (we remember that y > 0) and 
7 (u) = (3(e u ). Then j'(u) = e u (3'{e u ) = y/3'(y), j"(u) = e u (3'(e u ) + 
(e u ) 2 j3"(e u ) = y/3'(y) + y 2 [3"(y) and we can write §5§ as 

i{u)m - i{ U ) m) + 2t^\t)) + 7 (u) 

((t 2 + + 2tv'(t)) = o. 

We can think this last equation as a scalar product in R 3 . If we define 
a(u) = (7"(u),Y(m),7(m)), 

bit) = (v>(t), - 2tv'(t), (t 2 + + 2*V'(*)) 

we can write it 

(6) (a(«),6(t)> = 0. 

We call to the subspace of M 3 generated by a(w) when m varies, 
and F to the one generated by b(t) when t varies. Equation ([6]) say that 
E^lF. As both spaces are contained in R 3 we can say that dimE + 
dimF ^ 3. This inequality gives a very small number of options. First 
we have the trivial cases dimF = 0, that corresponds to ip(t) = 0, and 
dimE = that corresponds to "f(u) = =>- cu(y) = 0. 

If dimF = 1, this means that there exist a vector (01,02,03) and a 
function B(t) such that b(t) = B(t)(ci, C2, C3), that is, 

^(t) = Cl 5(tn 

-^(t) - 2#'(t) = c 2 B(t) I . 
(t 2 + l)f(t) + 2^'(t) = c 3 5(t) J 

This implies 

V<g = Ci 

-i){t)-2ty'{t) c 2 

The cases where the denominator cancels are trivial. Solving the 
differential equation we obtain ip(t) = Ce at , but this will not be an 
admissible wavelet for real values of a. 
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If dimE = 1, there exist a vector (01,02,03) and a function A(u) 
such that a{u) = A(u)(ci, c 2 , c 3 ) that is, 

T » = A(w) Cl 
7 ; (m) = A(u)c 2 
7(u) = A(u)c 3 

c 

This means that log7(w) = (e M )^"C. This is equivalent to f3(y) = 
— 

yc 2 — ya_ -pox this (3, using ([5]) we see that ip satisfies 

2tip'{t) + a(a - l)^(i) - 2a^'(*) + (t 2 + l) = 0. 

It is easy to check that ip{t) = (t+i) a satisfies this equation. However 
we search real solutions. Then we have to take $l(t + i) a and Q(t + i) a , 
that, by the linearity will also be solutions of the equation. As this 
equation has order 2 and we have two solutions, we can say that the 
rest of solutions are a linear combination of those. As we are only 
interested in admissible wavelets of L 2 (M), we have to restrict to the 
case a < — 1. □ 



7'0) 



C3 

C-2 



4. Sampling results for the Gabor transform. 

In this section we will give some sufficient conditions for irregular 
Gabor frames and obtain some stability properties. As mentioned in 
the introduction, we use the techniques of [15]; similar results are ob- 
tained in and [Bj. Here and in the next section we make a unified 
presentation, valid both for the Gabor and the wavelet transforms, and 
improve some of the results. 

We will use that Mk 6 L 1 (C), a fact that in the Gabor case, as 
pointed out before, is a consequence of g G A. 

We establish first some notation. H will always be the model space 
of a normalized Gabor atom (||g|| = 1), and T = {^}jeN a discrete set 
inC. 

Definition. We will say that T is an uniformly discrete set if there is 
e > such that \zi — Zj\ > e Vi 7^ j. The supremum of such e is called 
the separation constant of Y. 

Proposition 4.1. If T is a sampling set for H then T is a finite union 
of uniformily discrete sets. 

Proof. As T is a sampling set, 3C > such that 

(7) ^|F(^)| 2 ^C||F|| 2 . 

r 
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If T is not a finite union of uniformly discrete sets then for every N 
and every 5 there exists a ball B of radius S such that |T n B\ > N. As 
|/c 20 (z)| is an uniformly continuous function, there exists 6 such that 

|IM*i)l - \ k z (z 2 )\ \ < 1/2, 

if \zi — z 2 \ < 5, where 5 does not depend on z . We take this 5 and 
N > AC. Let B be the corresponding ball of radius 5 that contains 
iV points of the set. Let w be the center of B and apply d7j) to the 
function k w (z) G H: 



J2K^)\ 2 ^c\\k w \\ 2 = c. 

r 

But on the other hand 

£lU^)l 2 ^£(i-i/2) 2 ^>c 

r rnB 
and we have a contradiction. □ 

Lemma 4.2. Let k be such that Mk e and A C C a uniformly 

discrete set with separation constant e. Then 

j2m\< £ -^\\Mk\\i 

xeA 

Proof. We suppose without losing generality that | < 1. Then 
El^KElRTrnT / Mk{z)dm{z). 

Since by hypothesis those balls are disjoint the lemma follows. □ 

Observation. Notice that the bound only depends on the separation 
constant of A. 

Proposition 4.3. Given an analyzing Gabor atom g G A and T a 
uniformily discret set, there exists B > such that 

J2\F(l)\ 2 ^ B\\F\\ 2 VF G H. 

7er 



7er 
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Proof. Calculating directly we have that: 

E |i^)| 2 |M*)l |fc 7 WMm(z) N 

= / |F(z)| 2 V|A:(z-7)|dm(z) / dm(z) ^ £||F|| 2 . 

r-f ■' :• 

Here we have used that f c \k(z)\ dm(z) < oo because the kernel is 
integrable and also 

X>(*-7)i= E i fc ( A )i 

7Gr AG(z-r) 

is bounded independently of since and z — T has the same separation 
constant than V and we can apply l4~2l □ 

Theorem 4.4. Lei if fre de model space of a Gabor atom g G A. 
Given A = {-2j}jeN a sampling set for H there exists 5 > stzc/i t/iat if 
r = {wj}j g pj satisfies \zj — Wj\ < 5 Wj, then T is also a sampling set. 

This result is deduced in a trivial way from the following pair of 
lemmas. 

Lemma 4.5. Let A = {zj}j e ?q and T = {vjj}j e ?>} be two discrete sets in 
C, then 



5>o 



j6N 



Ei F wi : 



^ did 2 \\F\\VF e 



where d\ and d 2 are defined by: 

• d\ = supj J c \k Zj - Wj (z) - k(z)\dm(z) 

• d\ = sup z £ jeN \k Zj (z) - k Wj {z)\ 

Proof. Calculating directly we have that: 



E 



E \ F « 



||(F(^.))il|2-||(FK)) 
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where || • H2 means the / 2 -norm, thinking (^F(Zj))^ as a succession. By 
the triangle inequality and the reproduction formula, 



(z) — k(z) \ dm(z] 



Now we use the Schwartz inequality to bound the above by: 



£ I \F^(z)\ 2 \k z ^ W] (z)-k(z)\dm(z) 



\k z w Az) - k(z)\ dm(z) 



and use the definitions of di,d 2 . 



□ 



Lemma 4.6. Let A = {zj}j e ^ be a uniformly discrete set, and assume 
that g G A. Then, for every e there exists 5 such that ifT = {wj}j^ 
satisfies \Zj — Wj\ ^5 Vj then d\d 2 ^ e, with d 1 and d 2 defined as in 

M 

Proof. First we will see that we can make d\ as small as we want if V 
is close enough to A. To see this we write: 



\k Zj -wj(z) - k(z)\dm(z) 



As k is integrable, there is R > such that, if \a\ < 1, 



\k(z — a)\dm(z) < 



C\B{0,R) 
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In this way, if we assume 5 < 1, we have that: 



B(0,R) 



C\B(0,R) 



L 



B(0,R) 



B(0,R) 



k(z- {Zj -Wj)) dm(z) 



k(z — (zj — Wj)) — k(z) dm(z) + 



For the first integral, we use that \xj — aj\, \yj — bj\ ^ \zj — Wj\. As 
\y\ < R, choosing 5 small enough we can achieve \e 



2iri(xj—aj){y—yj+bj) 



1 < 



l||fc|| 



for every \y\ < R. For the second integral it is only necessary 

to use that the translation operator is a continuous in L X (C). 

We go now to bound d 2 . If a = sup^- \zi — Zj\ is the separation 
constant of A, we assume S < |, so that \wi — Wj\ > f Vz ^ j. That 
is, ^ can be used as separation constant for A as well as for T. As a 
matter of fact, A z = {z — %-}jeN and T z = {z — Wj}j e ^ also have the 
same separation constant. Here we can apply H~2l to prove that there 
is C = C(§) such that d 2 ^2C. 

Hence we see that d 2 is bounded by C when we take S small, and 
d\ can be made as small as we wish taking 5 small enough. Therefore 



there exists 5 such that if \Zn 



^ 5Vj, then d\d 2 < e. 



□ 



In proposition 14.11 we saw that every sampling set is a finite union 
of uniformly discrete sets; now the previous lemmas allow to improve 
this result. 

Theorem 4.7. Let V = {zj}jgn be a sampling set for the model space 
H of a Gabor atom g G A. Then F contains a subset T C T such that 
r is a sampling and uniformly discrete set. 

Proof. As T is sampling set we know by 14.11 that it is a finite union of 
uniformly discrete sets, and that there are A, B > such that for every 

F e H, 



A\\F\\ 2 < 



C B\\F\ 



3& 



For every 5 (we think in small 5) we can define r C T so that if 
r = {^j}j G N, one has that 

• B(wi,5) nf = {wi} 
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• u im (B{w u 5) nr) = A 

• \B( Wi ,5) nr| < iv, 

where is a constant that can be bounded by the number of uniformly 
discrete sets that form T. That is, we define T so that u>, is the only 
point of T in B(wi, 5), every Zj G T is contained in some B(wi, 5), and 
each one of these balls only contains a finite bounded number of points 
of T. Taking this into account we can write T = Ui & ^{w}, . . . , w^}, so 
that: 

• w] = wi e r 

• wf $ T if k ^ 1 

• wf G -B(^j, 5) 

• Ni ^ N\/i 

• The sets {wf }^ =1 are disjoint. 
With this notation we compute: 



A', 



Zj£T Wi( zr k=l 



E 



A, 



fc=i 



A, 



^ N e wm? + E E d F (^)i 2 - i F (^)i 2 ) • 

If we define = u^ 1 for Ni < k ^ N we can write: 

A, 



EEd^)! 2 -!^ 1 )! 2 ) 



N 



EE(i F (^)i 2 -i F (^)i 2 ) 

1/2 



N 



E 

fc=i 



E i^fti 2 ) + (E i*W)I 2 ) 

(ei^)i 2 ) 1/2 -(ei^ 1 )i 2 ) 1/ 



1/2" 



We can be bound the first bracket by 2S 1 / 2 ||F||, since they are partial 
sums of T. To bound the second bracket in absolute value we apply H~5l 
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to the sets {wf }« e N and {w}}^ to get for each k 



1/2 



1/2 



Ei^)! 2 - £i*«} 



k jk 



^ <%<%\\F 



where d±, d\ are defined by: 

• {d\f = sup ieN f c \k w k_ w i(z) - k(z)\d/i(z) 

• {d k 2 f = sup 2eC EiGN l*x*0) - k w i(z)\. 

We define now d\ = sup fc d*, d 2 = sup^c^ and bound independently 
of k: 



1/2 



1/2 



fc\|2 



Therefore we obtain: 
A||F|| 2 <£|F( % .)| 2 



E l F K^ 



iv 



EEO^)! 2 -!^ 1 )! 2 ) 



;gN fc=l 



^iVj] |F(wi)| 2 + 2iV J B 1/2 rfirf 2 ||F|| 2 . 



This implies 



A - 2NB l l 2 d l d 2 
N 



\f\\^y,\ f ^)\ 2 - 



As N, A and 5 are fixed, applying 14.31 and 14.61 we see that there is 
S small enough such that 

|2 



A'\\F\\ 2 ^ ^|F( Wl )| 2 ^ B'\\F\ 



that is, T is a sampling set. □ 

No we prove the existence of sampling sets, as we can find in [6]. 

Lemma 4.8. Let T = {zj}j £ fq be such that for all j there exists an open 
set Vj C C so that Vj D Vk = 0, j ^ k and C = Uj^Vj, with Zj G Vj 
and Uj^{Vj — Zj) C V, with V compact and symmetrical. Then 

( \ 1/2 



^ did 2 \\F\ 
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• d\ = sup zgV f c \k z (w) — k(w) \ dm(w) 

• d\ = sup weC I Vj IM*) ~ k U z j)\ dm(z), 
and Cj is the area of Vj. 

Proof. Calculating directly as before, that is, looking at ||-F|| as the 
/ 2 -norm of the sequence { ( f y |F(;z)| 2 dm(z)) 2 }, 

2 



S'GN 



\F(z)\ - \F( Zj )\ \ dm(z). 



By the invariance by translations this is equal to 



E 



\F-,Az)\ ~ l*U,(0)l| <Mz) 



We introduce the reproduction formula and use the Schwarz inequal- 
ity to bound this by 



E 



jen Jv j- z 3 



(w)\ 2 \k z (w) — k(w)\dm(w) 



\k z {w) — k(w)\dm(w) 



dm(z). 



We obtain the desired result bounding separately each part. 



□ 



Theorem 4.9. Let H be the model space of a Gabor atom g e A. There 
is 5 such that ifT is a uniformly discrete set such that B(z, 5)r\T ^ Vz 
then r is a sampling set for H . 

Proof. First we prove that there exists 5 such that if F = {zj}j £ fq is a 
uniformly discrete set fulfilling the conditions of 14.81 with V contained 
in B(0,S), and that B(0,a/2) C Vj — Zj for some a > 0, then T is a 
sampling set for H . 

To see this we will bound d! 2 and to make d[ as small as we want in 
[HI For d' 2 , we fix w € C and we have that: 



E 



k v ,(z) 



k w (zj) \ dm(z) 
^2 \k w (z)\dm(z) + ^2\Vj\\k w (zj)\ 

A t-m J V"-. 1 ■ rj 



<||Jfe||i + ||Mfc||i 
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if<J<l. Therefore 4^ {\\k\\i + ||Mfc||i) 1/2 . To bound d[ we fix z 6 V. 
As k e i^ 1 (C), there exists 5 such that for every z E V 



\k(w — z) \ dm(w) ^ 



s 2 



£ 1 
2 



C\B(0,R) ^ 

Now we write 

\k z {w) — k{w) \ dm(w) 

<: I \e 2 ™ x{b - y) k(w -z)- k(w)\ dm(w) + 

JB(0,R) 

^ [ \ e *™(b-y) - i| \k( w - z)\ dm(w) 

JB(0,R) 

f £ 2 

+ / \k(w — z) — k(w)\ dm(w) + — . 
Jb(o,r) 2 

Now, as w G B(0,R) we have that |6| < 5, and in an equivalent 
way \x\, \y \ < 8. Therefore, if we take 8 small enough, we have that 
\ e 2mx{b-y) _ ]_| < ll fc lli £ ; which bounds the first integral. We can make 

2 

the second integral smaller than ^- choosing 8 small by the continuity 
of the translation operator in L X (C). Then we deduce that if 8 is small 
enough we can achieve d\ < e for any e > 0. Therefore, applying 
we see that: 



\ 1/2 

E C ^)! 2 <e(\\k\\ 1 + \\Mk\\ 1 ) 1 / 2 \\F\ 

1/2 



for small enough 8. Choosing e so that e(\\k\\i + ||MA;||i) 7 < 1 and 
noticing that the conditions imply that the constants Cj, the area of Vj, 
are bounded above and below because 5(0, a/2) C^- Zj C 5(0,5), 
the proof of the first part is finished. 

Now we prove that we are in these conditions. We assume that T 
is an uniformly discrete set such that B(z, 8) PI T ^ 0Vz with the 8 
found before. Let a be the separation constant of V . We want to see 
that Wj open, with Vj D V k = if j ^ A;, C = U ieN T^, (V$ - ^) C 1/ 
compact and symmetric, and 5(0, a/2) C Hj^iVj — z^). We define 
Bj = B(zj, 8) (from the definitions of a and 8 it is clear that 28 > a). 
We now define the V^-: 

• V 1 = B 1 \ U m bj 

• V k = B i \(U j # e b j )\J(u£lB i ). 
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We observe that in each compact of C all these unions and inter- 
sections are finite, and therefore the union is closed. This says that 
the Vj are all open sets, and for construction they are disjointed. 
As Bj C U J k=1 Vk, and every z is in some Bj, we already have that 
U j€N Vj = C. As Vj C Bj (Vj - Zj) C (Bj - Zj) = B(0, 5) C 5(0,5) 
compact and symmetric, and also by construction, B(0, a/2) C (Vj—Zj) 
and we obtain the last condition. □ 

5. Sampling results for the wavelet transform. 

In this section we will give the same results that in the previous sec- 
tion but for the wavelet transform. As mentioned in the introduction, 
some results are already known after [15j, although here we improve 
some of them and give explicit bounds. Technically we need considering 
wavelets in M.B, a condition that in our understanding is required and 
missing in [15]. This set of functions plays the role of the Feichtinger 
Algebra, but here, as opposed to the Gabor case, the integrability of 
the kernel does not imply the integrability of its maximal function. The 
proofs are very similar to those of the former section, and we will point 
out only the substancial diferences. 

We establish first some notation. H will always be the model space of 

an admissible wavelet if) normalized so that ||^|| = 1 and J °° 1^|2L = 
1. We remember that the balls and the separation conditions are with 
respect the hyperbolic distance. 

Definition. A set £ = {o^JjeN C 1 x R + is said to be uniformly 
discrete if there exists e such that d(zi, o~j) > e for i ^ j. The supremum 
of such e is called the separation constant of S. 

Proposition 5.1. IfH is a sampling set for H then £ is a finite union 
of uniformly discrete sets. 

Proof. Same as 14.11 □ 

Lemma 5.2. Let k be such that Mk e L'(lx R+) and £ C C be a 

uniformly discrete set with separation constant e. Then 

EWz) |<(!^|| M ||, 

Proof. The same as in I4.2[ but using the hyperbolic mesure. We sup- 
pose without losing generality that | < 1. Then 

El^^En^TY, / Mk(z)d»(z). 
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Since by hypothesis those balls are disjoint the lemma follows. □ 

Observation. Again notice that the bound only depends on the sep- 
aration constant of X and that we are using that (p G M.B. 

Proposition 5.3. Given a wavelet if) G M.B and X a uniformly dis- 
crete set, there exists B > such that 

X ^ ' M2 / oil 17-112 



o-es 



F(a) z <:BF z VF G H. 



Proof. The same as in 14.31 □ 

Theorem 5.4. Let H be the model space of an admissible wavelet if) G 
M.B. Given X = {(Tj}jeN & sampling set for H there exists 5 > such 
that ifT = {vjj}j^ satisfies d(aj,Wj) < 5 Wj, T is also a sampling set. 

This result is deduced in a trivial way from the following pair of 
lemmas. 

Lemma 5.5. Let X = {<7j}./ 6 n and T = {wj}j(z-M be two sets in IR. x R + , 
then: 

i , i 



^ dtd 2 \\FpF G H 



where di and d 2 are defined as: 

• dj = supj f RxR+ \k{z~ l ■ Gj) - k{z~ x ■ Wj)\ dfi(z) 

• d\ = sup 2 J2 j&] \kiz- 1 ■ o-j) - k(z~ l ■ Wj)\ 



Proof. The same as in 14.51 □ 

Lemma 5.6. Let X = {cr^jjeN be a uniformly discrete set, and assume 
that if) G M.B. Then for every e there exists 5 such that ifT = {wj} je N 
satisfies d(aj,Wj) ^ 5 Vj then d\d 2 ^ e, with d\ and d 2 defined as in 

E3 

Proof. First, we will see that we can make d\ as small as we want if V 
is close enough to X. But in this case this is immediate, since we only 
have to observe that if \k(z)\ is integrable also is, and that the 

translation operator is uniformly continuous in L 1 (M. x R+). 

The bound d 2 and the rest of the proof is the same that in 14.61 □ 

Theorem 5.7. Let X = {(XjjjeN be a sampling set for the model space 
of a wavelet if) G M.B. Then X contains a subset X C X such that X is 
a sampling and uniformly discrete set. 



Proof. The proof is the same as in 14.71 but using hyperbolic distance 
and balls. □ 
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Now we prove the existence of sampling sets, recovering a result in 



Lemma 5.8. Let S = {o"j}jeN be such that for all j there exists an 
open set Vj C R x K+ so toot V$ HV k = (ft, j ^ k andR xR + = U jeN V~, 
with Oj G Vj and Uj^aJ 1 ■ Vj C V, mt/j V compact and symmetrical 
(around i). Then 



• d\ = sup ?6y / RxR+ |fc(z ■ - k(z)\ dfi(z) 

• d\ = sup weM+ 5] jgN f v . \k{w ■ z) - k{w ■ <r s )\ dfi(z) 
and Cj is the (hyperbolic) area ofVj. 

Proof. The proof is the same that in 14. 81 and it can be found in [T5]. □ 

Theorem 5.9. Let H be the model space of a wavelet ip G MB. There 
is 5 such that if £ is an uniformly discrete set such that B(z,5) n £ 7^ 
\/z then £ is a sampling set for H . 

Proof. The proof of the first part is here a bit different. We prove that 
there is a 5 such that if E = {<Jj}j€R is a discrete set fulfilling the 
conditions of 15.81 with V contained in B(i,6), and that B(i,a/2) C 
a J 1 ■ Vj for some a > 0, then £ is a sampling set for H. 

To see this we will bound d 2 and make d\ as small as we want in 15.81 
For d 2 , we fix w 6 K x R + and we have that: 



if 5 sC 1. Therefore d 2 ^ (||fc||i + ||MJfe||i)V 2 . We note again that we use 
the condition ip G MB. By the continuity of the translation operator 
in L 1 (R x IR + ) we see that d\ can be made arbitrarily small if 5 is small 
enough. Therefore applying 15.81 we have that: 



[15] 



F\\ - 




where 




^Wk^ + WMkW, 
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for small enough 5. Choosing e so that e(||/c||i + HMfcUi) 1 / 2 < 1, and 
noticing that the conditions imply that the constants Cj, the hyperbolic 
areas of the Vj, are bounded above and below because B(i,ce/2) C 
aj 1 ■ Vj C B(i, 5), the proof of the first part is finished. 

The second part of the proof is identical to 14.91 using hyperbolic 
distance and balls and we omit here. □ 
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